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, Abstract 

. In this paper we examine the possibihty of describing omitting types 1 and 2 by two at most ternary 

^ I terms and any number of Unear identities. Ah possible cases of systems of hnear identities on two at most 

. ternary terms are being analyzed, and it is shown that only a single one of these systems might describe 

QQ ■ omitting types 1 and 2. However, we do not resolve whether it actually describes omitting mentioned 

^-H ■ types, but only prove that it implies this property, so this question is left for further examination. 

1 Introduction 

I— j ; 

■ This paper deals with syntactical conditions equivalent to congruence meet-semidistributivity of a locally 
. finite variety of algebras. We first endeavor to explain the significance of the concept under study in this 

^ ] paper. Congruence meet-semidistributivity of a locally finite variety has already been characterized by 
D. Hobby and R. McKenzie ([5]) as equivalent to having no covers of types 1 or 2 in the congruence 
\^ ■ lattices of finite algebras in the variety, and also by a syntactical Mal'cev condition due to R. Willard 
^ '. ([IS])- It is a condition which has seen broad use, as much of the theory which holds true for congruence 
distributive varieties, also holds in congruence meet-semidistributive case, though the proofs are often much 

■ harder. To mention some better-known examples, Park's Conjecture ([12]) was proved to hold in congruence 
. meet-semidistributive case by Willard ([l5]), extending the congruence distributive proof due to Baker 
! ([I])i while Quackenbush's Conjecture ([13]), which holds trivially in congruence distributive case due to 

■ Jonsson's Lemma ([6]), was proved in the congruence meet-semidistributive case by Kearnes and Willard 
,—1 . ([S]). Recently, the research in the Constraint Satisfaction Problem has shown that congruence meet- 

I semidistributivity of the variety generated by the algebra of compatible operations is equivalent to the 
condition that the efficient algorithm called 'localconsistency checking' to faithfully solve the Constraint 
Satisfaction Problem. The property 'local consistency checking works here' is called 'bounded width' by the 
', researchers working in Constraint Satisfaction Problem, and the reader can find a wealth of literature on 
the concept. This result due to L. Barto and M. Kozik ([2j) is certainly among the strongest known partial 
results for the Dichotomy Conjecture, and probably the hardest to be proven so far. 

Characterization of various semantical properties of all algebras and/or their congruence lattices in 
a variety by equivalent syntactical conditions was started by A. I. Mal'cev in ([lOj). Because of that, 
the properties which can be so characterized are called Mal'cev properties, and the syntactical conditions 
equivalent to them Mal'cev conditions. There is a subclass of the strong Mal'cev conditions saying that 
a property is equivalent to all algebras in the variety having a fixed number of term operations of fixed 
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arities and which satisfy a fixed package of equations (hke the original Mal'cev condition for congruence 
permutabiUty) . On the other hand, a usual Mal'cev property is equivalent to satisfying one of (equivalently, 
all but finitely many of) a countably infinit sequence of strong Mal'cev conditions in which each member 
implies the next one (meaning that the properties are increasingly more general), like in the case of Jonsson's 
condition for congruence distributivity ([6J). Obviously, strong Mal'cev conditions are preferable, if available, 
as then we can use the operations in a computer search, but there are properties which are Mal'cev properties 
but are proved to not be strong Mal'cev properties. The condition most commonly used for congruence 
meet-semidistributivity of a variety (not necessarily locally finite), until recently, was the one proved by 
Willard ([15]). but the research in the Constraint Satisfaction Problem has recently uncovered that the 
congruence meet-semidistributivity of a locally finite variety is a strong Mal'cev property. The best, i. e. 
syntactically strongest we know of is due to M. Kozik ([9]). In this paper we try to see if it is also the best 
possible. We identify three candidate conditions, all of which imply congruence meet-semidistributivity and 
are syntactically stronger and with fewer operations and/or of smaller arity than the condition proved in 
[9]. We prove that either one of the three conditions we found is indeed equivalent to congruence meet- 
semidistributivity, or the condition from [9j is the best possible. Which of these alternatives is true we have 
not managed to ascertain and leave open for future research. 

2 Background 

In this paper an algebra denotes a structure A = {A,F-^), where F is a signature, or language, consisting 
only of operation symbols of various arities, A is a nonempty set, and for each symbol / € -F of arity k the 
corresponding element f-^ G is a mapping f-^ : ^ A. The set of term operations of A is the set of 
all operations obtained from and projection operations via finitely many compositions. All algebras of 
the same signature which identically satisfy a set of equations are called a variety. An algebra A is locally 
finite if for any finite subset X of A, the set of all results of term operations applied to elements of X is also 
finite. A variety is locally finite if every algebra in it is. 

There is a natural connection between operations and relations on the same set. It says that a {k- 
ary) relation and an (n-ary) operation are compatible if for any n vectors from the relation, the vector 
obtained by pointwise application of the operation is again in the relation. The classic results of universal 
algebra often connect the properties of the compatible equivalence relations, which form a lattice under 
inclusion called the congruence lattice, and other properties of algebras. In this paper we investigate the 
meet-semidistributivity of the congruence lattices of all algebras in a variety, which is the lattice implication 
xAz = yAz^ {x y y) A z = X A z. An equivalent condition of the congruence meet-semidistributivity 
of a locally finite variety is omitting types of covers 1 and 2 in finite algebras of the variety. This concept 
will be explained further in the text. For any other definitions and basic results which are not found in this 
introductory part, the reader is referred to [3] for basic universal algebra and [5] for tame congruence theory. 

Definition 2.1. Let A be a finite algebra and a a minimal congruence of A (i.e. Oa < ct and if (3 is a 

congruence of A with Oa < /? < « then (3 = a.) 

• An a-minimal set of A is a subset U of A that satisfies following two conditions: 

- U = p(A) for some unary polynomial p{x) of A that is not constant on at least one a-class 

- with respect to containment, U is minimal having this property. 



2 



• An a -neighbourhood (or a-trace) of A is a subset N of A such that: 

- N = U n {a/ a) for some a-minimal set U and a-class a/a 

- \N\ > 1. 

We can easily see that a given a-minimal set U must contain at least one, and possibly more, a- 
neighbourhoods.The union of all a-neighbourhoods in U is called the body of U, and the remaining elements 
of U form the tail of U. What is important here is that algebra A induces uniform structures on all its 
a~neighbourhoods, meaning they (the structures induced) all belong to the same of five possible types. Let 
us now define an induced structure. 

Definition 2.2. Let A be an algebra and U Q A. The algebra induced by A on U is the algebra with 
universe U whose basic operations consist of the restriction to U of all polynomials of A under which U is 
closed. We denote this induced algebra by A\ij. 

Theorem 2.3. Let A be a finite algebra and a a minimal congruence of A. 

• If U and V are a-minimal sets then A\ij and A\v are isomorphic and in fact there is a polynomial 
p{x) that maps U bijectively onto V . 

• If N and M are a-neighbourhoods then A\]\f and A\m are isomorphic via the restriction of some 
polynomial of A. 

• If N is a -neighbourhood then A|jv is polynomially equivalent to one of: 

1. A unary algebra whose basic operations are all permutations (unary type); 

2. A one- dimensional vector space over some finite field (affine type); 

3. A 2-element boolean algebra (boolean type); 
4- A 2-element lattice (lattice type); 

5. A 2-element semilattice (semilattice type); 

Proof. The theorem in this form is given in [3j, and the proof can be found in [5]. □ 

The previous theorem allows us to assign a type to each minimal congruence a of an algebra according 
to the behaviour of the a-neighbourhoods (for example, a minimal congruence whose a-neighbourhoods 
are polynomially equivalent to a vector space is said to have affine type or type 2). 

Taking this idea one step further, given a pair of congruences (a, j3) of A with j3 covering a (i.e. a < (3 
and there are no congruences of A strictly between the two), one can form the quotient algebra A/q, and 
then consider the congruence (3/ a = {{a/a,b/a) '■ {a,b) G /?}. Since /3 covers a in the congruence lattice of 
A, /3/q, is a minimal congruence of A/q,, so it can be assigned one of the five types. In this way we can 
assign to each covering pair of congruences of A a type (unary, affine, boolean, lattice, semilattice, or 1, 2, 
3, 4, 5 respectively). Therefore, going through all covering pairs of congruences of this algebra we obtain a 
set of types, so-called typeset of A, denoted by typ{A}. Also, for /C a class of algebras, the typeset of IC is 
defined to be the union of all the typesets of its finite members, denoted by typ{lC}. 

A finite algebra or a class of algebras is said to omit a certain type if that type does not appear in its 
typeset. For locally finite varieties omitting certain types can be characterized by Maltsev conditions, i.e. 
by the existence of certain terms that satisfy certain linear identities, and there are quite a few results on 
this so far. We shall present two of them concerning omitting types 1 and 2. 
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Definition 2.4. An n-ary term t, for n > 1, is a near-unanimity term for an algebra A if the identities 
t{x, X, . . . ,x,y) f« t{x, X, . . . ,y,x) ^ ■ ■ ■ t{x, y, . . . ,x,x) t{y, x, . . . ,x,x) ^ x hold in A. 

Definition 2.5. An n-ary term t, for n > 1, is a weak near-unanimity term for an algebra A if it is 
idempotent and the identities t{x, x, . . . ,x,y) « t{x, x, . . . ,y,x) • • • Ki t{x, y, . . . ,x,x) t{y, x, . . . ,x,x) 
hold in A. 

Theorem 2.6. A locally finite variety V omits the unary and affine types (i.e. types 1 and 2) if and only 
if there is some > such that for all k > N, V has a weak near-unanimity term of arity k. 

Proof. The proof can be found in □ 

Theorem 2.7. A locally finite variety V omits the unary and affine types if and only if it has 3-ary and 
4-O'ry weak near-unanimity terms, v and w respectively, that satisfy the identity v{y,x,x) ~ w{y,x,x,x). 

Proof. The proof can be found in [9]. □ 

Therefore, omitting types 1 and 2 for a locally finite variety can be described by linear identities on 
3-ary and a 4-ary term, both idempotent. In this paper we examine whether the same can be done by two 
at most 3-ary idempotent terms. It is sufficient to focus our attention to idempotent terms only, for the 
reasons that are explained in detail in [11]. We shall use two particular algebras for our examination, both 
of them omitting types 1 and 2. 



3 Examples of algebras generating varieties that omit unary and affine 
types 

Example 1 

Let B = ({0, 1}, a) be the semilattice with two elements (i.e. A stands for a commutative, associative and 
idempotent binary operation). This algebra generates a variety that omits types 1 and 2, according to The- 
orem 2.7 from above (weak near-unanimity terms being v{x, y,z) ~ x Ay Az and w{x, y, z, u) ~ x Ay Az Au). 

Example 2 

Let A be a finite algebra with at least two elements and a single idempotent basic operation f{xi,X2,X3), 
which is a ternary near-unanimity term (i.e. a majority term): 

f{x, X, y) /(x, y, x) f{y, x,x) ^ x 

In case no arguments are equal, we can define / like this: 

/(a, b, c) = a, for all a, 6, c G A and a ^ b, b ^ c, c a 

We shall prove now that algebra A generates a variety that omits types 1 and 2: 

Let g{x, y, w, z) be a 4-ary term of this algebra defined by: g{x, y, w, z) f{x, y, /(x, w, z)), f being the 
basic operation. It is easy to check that 5 is a weak near-unanimity term, and the identity g{y, x, x, x) f« 
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f{y,x,x) holds, so algebra A generates a variety that omits unary and affine types according to Theorem 
2.7 from above. 

This algebra has some interesting properties: 

1. every binary term-operation t of A must satisfy one of these two identities: 

t{x,y) « X 
t{x,y) PS y; 

In other words the only binary term-operations on A are projections 7ri,7r2; 

Proof. We shall prove the statement by induction on the complexity of the term t: 

- if t{x, y) is a projection the statement holds 

- if t{x, y) f{ti{x, y),t2{x,y),ts{x,y)), where ti,t2,ts are less complex binary terms, then these 
three are projections by the induction hypothesis, therefore at least two of them are equal, so t 
must be a projection too. 

□ 

2. every ternary term-operation p of A satisfies exactly one of the following: 

p{x,y,z) Ri x 
p{x,y,z) y 
p{x,y,z) z 

p{x, X, y) p{x, y, x) « p{y, x, x) « x; 

This means p is either one of the projections tti, 712,713 or a majority term-operation, that is there are 
no other ternary term-operations except for these four kinds. 

Proof. We prove the second statement also by induction on the complexity of the term-function p: 

• if p{x, y, z) is a projection or the basic operation f{x, y, z), the statement holds 

• if p{x,y,z) « f {pi{x,y, z),p2{x,y, z),p3{x,y, z)), where pi,P2,P3 are less complex ternary terms, 
then each of these three is either a projection or a majority term by the induction hypothesis, so 
we have the following cases: 

- if at least two of pi,P2,P3 are majority terms, then p is also a majority term; 

- if exactly one of Pi,P2,P3 is a majority term and remaining two are the same projection 
TTj for some j G {1, 2, 3} then p is also a projection ttj; 

- if exactly one of j)i,p2)P3 is a majority term and remaining two are projections TTj, TTj for some 
i,j € {1, 2, 3, } and i ^ j then p is a majority term; 

- if the terms pi,P2,P3 are projections tti, 7r2, 713 (in whichever order) then p{x, y, z) is f{x, y, z) 
up to the permutation of variables, which is still a majority term; 

- if the terms pi,P2,P3 are projections TTijiTijiTj (again in whichever order) for some i,j G 
{1, 2, 3} and i j then p is a projection TTf, 
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□ 



Now that we have Hsted the examples needed, let us notice that any system of (linear) identities possibly 
describing omitting types 1 and 2 (including any number of terms) must hold in algebras B and A from 
examples 1 and 2 respectively. We shall make use of this fact in the rest of the paper. 

In section 3 we discuss systems of linear identities on a single binary term, two binary terms, a single 
ternary term and a binary and a ternary term. We prove that none of these systems describes omitting 
types 1 and 2 ( in fact none of them even implies omitting these two types). 

In section 4 systems on two ternary terms are being discussed, and we prove that there are only three 
of them that could possibly describe omitting types 1 and 2 ( all three imply omitting these two types). As 
mentioned in the abstract, we do not resolve whether any of them actually describes this property. 

4 Systems of linear identities on a single binary term, two binary terms, 
a single ternary term and a binary and a ternary term 

As we have already mentioned, in this section we discuss systems of linear identities on a single binary term, 
two binary terms, a single ternary term and a binary and a ternary term, each of these cases being analyzed 
in a separate subsection. We shall prove here that none of these systems describes omitting types 1 and 2 
(in fact none of them even implies omitting these two types). 

4.1 A single binary idempotent term 

Let t{x,y) be an idempotent binary term. If a system of linear identities on t{x,y) (a single identity or 
more) describes omitting types 1 and 2, it must hold in algebra A from example 2, which means t{x, y) 
has to be a projection map in A. So, the system considered must allow t{x,y) to be a projection map and 
it must not yield a trivial variety (algebra), but such a system holds in every algebra, therefore does not 
describe omitting types 1 and 2. 

We can conclude that omitting types 1 and 2 cannot be described by a single binary idempotent term (using 
any number of identities). 

4.2 Two binary idempotent terms 

Let t{x,y) and s(x,y) be idempotent binary terms. If a system of identities on t{x,y) and s{x,y) describes 
omitting types 1 and 2, it must hold in algebra A from example 2, which means both t and s have to be 
projection maps. This means the identities of the system considered must allow both t and s to be projection 
maps, but these exist in every algebra, so the system cannot describe omitting types 1 and 2. 

Prom the previous we conclude that omitting types 1 and 2 cannot be described by two binary idempotent 
terms (using any number of identities). 

4.3 A single ternary idempotent term 

In this subsection we prove that omitting types 1 and 2 cannot be described by any number of linear 
identities on a single ternary idempotent term. Previously, let us consider a specific reduct of a module that 
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we use in the proof- a full idempotent reduct of a module over Z5 (this is an algebraic structure obtained 
from a module over Z5 by taking into consideration only the idempotent term-operations of the module and 
all such term-operations): 

In a full idempotent reduct of a module over Z5 a ternary term p{x, y, z) must satisfy one of the following 
identities: 
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There are no other ternary terms in this reduct. 

Now we can discuss systems of linear identities on a single ternary idempotent term. 

Fact 4.1. Suppose a system of identities onp{x,y,z) describes omitting types 1 and 2, and let us denote it 
by a. Then the system a has to hold in algebras B and A from examples 1 and 2 respectively, and it must 
not hold in any full idempotent reduct of a module over a finite ring ( theorem 8 in 13], or more detailed in 

m)- 

Based on this fact we can state the following: 

• if identities of the system a allow p to be defined as a projection map in algebra A (any projection 
map) then p can be defined as a projection map in any algebra, so the system does not describe 
omitting types 1 and 2. Therefore the identities of the system must have forms that allow p to be a 
majority term and only a majority term in A. 

• if there is an identity of the form p{x, y, z) ^ p{u, v, vu) in the system cr, then {x, y, z} = {u, v, w}, i.e. 
{u, V, w) is a permutation of (x, y, z), for otherwise p could not be a majority term in A. 

• considering identities with less than three variables on either side: if the left hand side of an identity 
is some of p{x, x, y),p{x, y, x),p{y, x, x), then on the right there has to be either x alone, or one of the 
terms p{x,x,y),p{x,y,x),p{y,x,x),p{x,x, z),p{z,x,x),p{x, z,x){aga,m for the same reason, p being 
necessarily a majority term in A). 

• if the system a contains only identities having variables x,y,z on both sides and/or identities with 
X, X, y on both sides (that is x occurs twice, y once on both sides) then the system holds in a full 
idempotent reduct of a module over Z5 (and therefore does not describe omitting types 1 and 2), for 
we can define p to be 2x + 2y + 2z in this reduct. This means a has to include an identity with x, x, y 
on the left and x, x, z on the right (up to a permutation of these variables, of course), or x, x, y on the 
left and x alone on the right. 

• since the system a has to hold in algebra B (example 1), from the previous item we can conclude that 
p has to be a binary term in B (it cannot be a projection map for the system does not allow that). 
Now, if the system allows p{x, y, z) to be defined as a binary term in B, i.e. one of the terms x A y, 
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y /\ z, X A z, then it also allows p to be one of the terms 3x + 3y, 3y + 3z, 3x + 3z in a full idempotent 
reduct of a module over Z5. This means a does not describe omitting types 1 and 2. 

This proves that no system on p{x, y, z) satisfies the necessary conditions for describing omitting types 1 
and 2 given above ( i.e. to hold in algebras B and A and not to hold in any full idempotent reduct of a 
module over a finite ring). 

4.4 A binary idempotent term and a ternary idempotent term 

In this subsection we shall discuss whether a system of any number of linear identities on t{x, y) and p{x, y, z) 
can describe omitting types 1 and 2 (t and p both being idempotent terms). 

Suppose we have a system on t and p describing omitting types 1 and 2, and let us denote it by r. It has 
to hold in A, so t has to be a projection map, and p either a projection map or a majority term in this 
algebra (this is proved in section [3]). If the system r allows both t and p to be projections in A, it holds in 
any algebra {t and p being the same projection maps as in A), so it cannot describe omitting types 1 and 2. 
Therefore r must hold in A only for p being a majority term (and t a projection map, of course). Further 
more, algebra B has to satisfy the system also, so let us analyze possible cases: 

• both t and p can be defined as projection maps in B - this is impossible because if this were the case 
then both terms could be defined as projection maps in A, and we have already excluded that. 

• t can be defined as a projection map and p as a binary term (i.e. one of the x Ay, y A z, x A z) in B 

- then we can define t to be the same projection map, and p to be one of the terms 3x + Sy, 3y + 3z, 
3x + 3z in a full idempotent reduct of a module over Z5, i.e. t and p exist in this reduct, therefore the 
system r does not describe omitting types 1 and 2. 

• t can be defined as a projection map and p as a ternary term in B (meaning, of course, that we cannot 
define p as either a projection map or a binary term in B )- in this case the system r cannot contain 
an identity on t and p, i.e. all the identities are either only on t or only on p. Since the identities on t 
allow t to be a projection map they can be ignored, so r describes omitting types 1 and 2 if and only if 
remaining identities only on p do the same. This is already proved to be impossible (subsection 14. 3p . 

• t can be defined only as a binary term and p as a projection map in B - once again r cannot include 
an identity on t and p, i.e. all the identities are either only on t or only on p. Since t has to be a 
projection map in A, the identities on t must allow that, which means t can be defined as the same 
projection map in B. Therefore this case is impossible. 

• both t and p can be defined as binary terms in B (and of course, none of them as a projection map) - 
if this is the case it is easily seen that both can be defined as binary terms in a full idempotent reduct 
of a module over Z5 (some of the terms 3x + 3y, 3y + 3z, 3x + 3z), so the system r does not describe 
omitting types 1 and 2. 

• t can be defined as a binary term and p as a ternary term in B (and no other possibilities, as before) 

- then there is no identity only on t in r, since it would have to be this one t{x,y) ~ t{y,x), and it 
cannot hold in A. Further more, if t{x, y) is on the left, then on the right we have term p with variables 
X and y only. This allows us to eliminate term t from all the identities except for one, obtaining an 
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equivalent system. Now we can ignore the identity with t (the only one of the form t{x, y) ~ w), 
where {u, v, w} = {x, y}) and state that the system r describes omitting types 1 and 2 if and only if 
the remaining identities only on p do the same, which is impossible (subsection I4.3p . 

By this we have proved that omitting types 1 and 2 cannot be described by a binary and a ternary term, 
both idempotent (using any number of linear identities). 

5 Two ternary idempotent terms 

In the following section we shall discuss systems of linear identities on two ternary terms, both idempotent, 
and we shall prove that only three of these systems could possibly describe omitting types 1 and 2 (all three 
imply omitting these two types). However, we do not resolve whether any of them actually describes this 
property. 

Let p(x, y, z) and g(x, y, z) be ternary idempotent terms; as before we shall suppose there is a system of 
linear identities on p and q describing omitting types 1 and 2, and we shall denote it by (j). 
Let us notice the important fact: if the system (j) has no identity on p and g, i.e. all its identities are either 
only on p or only on g, then we can apply the conclusion that we came to in subsection 14.31 if p exists in 
algebras B and A from examples 1 and 2, then p also exists in a full idempotent reduct of a module over 
Z5, and the same holds for q. Therefore the system (p needs to have at least one identity on p and q. 
Regarding the fact that (j) has to hold in algebra A (i.e. terms p and q have to exist in this algebra) there 
are three possible cases: 

1. p and q can both be projection maps in algebra A - then (j) holds in any algebra {p and q being the 
same projection maps as in A), so there is no need to analyze this case any further. 

2. the system allows only one of p, g to be a projection map in A, and the other term has to be a 
majority term in this algebra. 

3. the system (p does not allow either of p and g to be a projection map in A, i.e. both are majority 
terms in this algebra. 

We shall analyze cases 2 and 3 in the following two subsections - in the subsection 1 5 . 1 1 we deal with case 2, 
and in subsection 15.21 with case 3. 

5.1 p and q are a projection and a majority term in A 

Suppose the system (j) holds in A for a projection map and a majority term (case 2 from above). We can 
assume with no loss of generality that p is vri and q a majority term, therefore these terms satisfy the 
following in A: 

X ^ p{x, X, y) ^ p{x, y, y) ^ p{x, y, x) ^ q{x, x, y) k, q{x, y, x) ^ q{y, x, x) (2) 

It is easily seen that p and q satisfying the system do not exist in B (example 1), so ^ cannot be the 
system describing omitting types 1 and 2. We shall try to obtain the system mentioned by eliminating some 
identities from ([2]), so let us eliminate the first one: 

p{x, X, y) « p{x, y, y) ^ p{x, y, x) ^ q{x, x, y) k, q{x, y, x) « q{y, x, x) (3) 
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We shall prove here that system ([3]) implies omitting types 1 and 2, because terms p, q do not exist in any 
full idempotent reduct of a module over a finite ring: 

Proof. If term p is projection map tti in a reduct, then q would have to be at most a binary term, which 
is impossible. Term p cannot be a binary term in any reduct either (we can see this directly from the 
identities), so it has to be a ternary term, i.e. ax + f3y + for a + /3 + 7 = 1 and none of a, /3,7 is zero. 
Now, from the first identity we obtain ax + fix + = ax + fiy + jy, which yields a + (3 = a, i.e. (3 = 0. 
Therefore p does not exist in any reduct over a finite ring, and this completes the proof. □ 

So, we have obtained the system that implies omitting types 1 and 2, but it is not minimal - namely, the 
system given below, obtained from the previous by eliminating identity p{x,y,y) ^ p{x,y,x), also implies 
omitting types 1 and 2 (this is proven the same way like the above case). 



Moreover, it can be proved that dU is a minimal system with this property: 

Proof. It'll be sufficient to prove that any set of identities which is a proper subset of ^ allows us to define 
p and q in some reduct of a module over a finite ring. 

If we eliminate the first identity, we obtain the system: 



Now both terms can be defined as 2x+2y+2z in a reduct over Z5. So the first identity {p{x, x, y) ^ p{x, y, y)) 
must stay. 

If the term p(x,y,x) is completely omitted, we have an identity only on p (the first one), and the rest of 
them are only on q, but in this case p can be defined as vri and q as 2x + 2y + 2z in a reduct over Z5. This 
means we have to keep one of the following identities (i.e. at least one) p{x,y,x) ki q(x,x,y),p{x,y,x) 
q{x,y,x),p{x,y,x) « q{y,x,x), and we shall consider it the second. Let us go through the cases now: 

• if we have p{x, y, x) q{x, x, y) as the second identity (the first identity being p{x, x, y) ^ p{x, y, y), as 
explained), obviously we need to add one more identity from the system Q to these two, for if we do 
not, p and q can both be projection maps (in fact a single identity is all we can add here - adding any 
two identities from Q gives us the whole system (j3|)). We have three options for the third identity: 



p{x,x,y) ^p{x,y,y) 
p{x, y, x) q{x, x, y) « q{x, y, x) « q{y, x, x) 



(4) 



p{x,y,x) q{x,x,y) q{x,y,x) « q{y,x,x) 




this system allows p to be tti and q to be 3x + in a reduct over Z5; 



p{x,x,y) ^p{x,y,y) 
p{x, y, x) ^ q{x, X, y) ^ q{y, x, x) 
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this system allows p to be vri and q to be tt2 in a reduct over Z5; 

f P{x,x,y) ^ p{x,y,y) 

1 y, x) « ^(x, X, y) ^(x, y, x) 

this system allows both p and q to be vri in a reduct over Z5; 

So, nothing new can be obtained with the second identity being p{x,y,x) f« q{x,x,y). 

• if we have p{x,y,x) ~ q{x,y,x) as the second identity, adding a third one from (UD may give us the 
following (again, adding any two identities from ([1]) gives us the whole system ([H)): 

p{x,x,y) f^p{x,y,y) 
p{x,y,x) « q{x,y,x) 
q{x,x,y) ^ q{y,x,x) 

this system allows p to be vri and q to be 3x + 3z in a reduct over Z5; 

f P{x,x,y) ^ p{x,y,y) 

\ p{x, y, x) q[x, y, x) ^ q{x, x, y) 

this system allows both p and g to be vri in a reduct over Z5; 

f P{x,x,y) ^ p{x,y,y) 

I P{x,y,x) ^ qix,y,x) ^ q{y,x,x) 

this system allows p to be vri and g to be in a reduct over Z5; 

There are no more cases with p{x, y, x) g(x, y, x) as the second identity, except for the whole system 

m- 

• if we have p{x,y,x) ~ q{y,x,x) as the second identity, adding a third one from (jH) may give us the 
following (adding two identities gives the whole system, as before): 

f P{x,x,y) ^ p{x,y,y) 

I P{x, y, x) ^ q{y, X, x) « q{x, y, x) 

this system allows p to be vri and q to be vr3 in a reduct over Z5; 

f P{x,x,y) ^ p{x,y,y) 

\ p{x,y,x) q[y,x,x) q{x,x,y) 

this system allows p to be vri and g to be vr2 in a reduct over Z5; 

p{x,x,y) ^p{x,y,y) 
p{x,y,x) « q{y,x,x) 
q{x, X, y) gi(x, y, x) 

this system allows p to be vri and q to be 3y + 3z in a reduct over Z5; 

Once again we have obtained nothing new with p{x, y, x) ^ q{y, x, x) as the second identity. 
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By this we have proved minimahty of the system with respect to implying omitting types 1 and 2. □ 

Further more, the following can be proved (simply by analyzing all possible cases): elimination of identities 
from the system ^ gives us either a system equivalent to ([H), up to the permutation of variables, or a 
system that holds in a reduct of a module over some finite ring, which means ^ is the only system implying 
omitting types 1 and 2 obtainable from ([3]) (and a proper subset of ([3])). We shall not provide the whole 
proof here, for it is too long, but only analyze two proper subsets of the system (the whole proof, however, 
can be found in [7J): 

subset 1 

f P{x,x,y) ^ p{x,y,y) 

1 Pix,y,x) ^ q{y,x,x) ^ q{x,y,x) ^ q{x,x,y) 

This system implies nonexistence of p (and q) in any reduct of a module over a finite ring, so it implies 
omitting types 1 and 2, but it is equivalent to system (jH), and is obtainable from it by a permutation 
of variables of the term q (we substitute q{z,x,y) for q{x,y,z)). 

subset 2 

f P{x,x,y) ^ p{x,y,x) 

\ P{x, y, y) « q{y, x, x) ^ q{x, y, x) q{x, x, y) 

This system allows p and q to be respectively 4x + y + z, 2x + 2y + 2z in a reduct over Z5, so it does 
not describe omitting types 1 and 2. 

Up to this point we have started from ([2]), eliminated the first identity obtaining ([3|), and then eliminated 
yet another identity from ([3]) obtaining which is proven to imply omitting types 1 and 2, and to be the 
only (minimal) system with this property obtainable from ([3]), up to the permutation of variables. So, the 
next step would be analyzing what happens if we eliminate an identity other than the first one from ([2]). 

First we shall suppose the system obtained includes the identity p{x, x,y) x . It also has to include an 
identity on both p and q, as explained at the beginning of the current section. So, up to this point we have 
a subset of the system ^ with the first identity being p{x, x, y) x, and the second is an identity from ([2]) 
on p and q. There may be more identities from the system ([2]) in this subset, which (the subset) we shall 
denote by a. We keep in mind a needs to hold in algebra B from example 1, so let us discuss on possible 
cases: 

• in the identity on both p and q (the second identity in a), left hand side must not be p{x,x,y), for 
if this is the case, q has to be at most a binary term in algebra B, as well as p. This would allow 
us to define both terms in a reduct over Z5, as projections and/or binary terms (some of the terms 
3x + 3y, 3x + 3z, 3y + 32:). So, in the second identity of the system a left hand side is either p{x, y, y) 
or p{x, y, x). 

• if the terms x and p{x, x, y) do not occur at all in the rest of the system a, then all the identities except 
for the first one include only some of the terms p{x,y,x), p{x,y,y), q{x,x,y), q{x,y,x), q{y,x,x). 
Therefore we could define p and q to be 4a; + 2y and 2x + 2y + 2z respectively in a reduct over Z5. So, 
p{x, X, y) or X alone must occur somewhere in the rest of the system a. 
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• if the term p{x, x, y) (or x alone) occurs in an identity on p in the rest of the system, we shah obtain 
either p{x, x,y) ^ x ^ p{x, y, y), or p{x, x,y) ^ x ki p[x, y, x). In both cases p has to be a projection 
map in B, and because of the identity on both p and q (i.e. the second identity of the system a), q 
is at most a binary term in this algebra, but this allows p and q to be defined in a reduct over Z5, as 
explained earlier. 

• if the term p{x, x, y) (or x alone) occurs in an identity on p and q (i.e. on x and q) we shall obtain 
one of the following identities: p{x,x,y) ^ q{x,x,y) x, p{x,x,y) q{y,x,x) x, p{x,x,y) 
q{x,y,x) ~ X. Again each of them means q is at most a binary term in B, as well as p, so both are 
definable in a reduct over Z5. 

By this it is proved that the system a can not describe omitting types 1 and 2. 

By elimination of identities from the system ([2]), we can also obtain a system that includes the identity 
p{x, y,x) ^ X or p{x, y,y) k. x (of course, in each case it has to include an identity on both p and q). Let us 
provide a brief overview on these systems: 

case 1 Let cxi be a subset of the system ([2]) with the first identity being p{x, y,x) ~ x (the second identity 
in cJi is an identity on p and q from ([2]))- We can obtain an equivalent system by a permutation of 
variables of the term p (we substitute p{x, y, z) for p{x, z, y) in cji ) but this is the system of the form 
o", with the first identity being p[x, x, y) ~ x, which we have already proved not to describe omitting 
types 1 and 2. 

case 2 Let a"2 be a subset of the system ([2|) with the first identity being p{x, y,y) !^ x (the second identity 
in a"2 is an identity on p and q from ([2])). Since the system a2 needs to hold in B, p is to be vri and 
q at most a binary term in this algebra. This allows both of them to be defined in a reduct over Z5. 
Therefore (T2 cannot describe omitting types 1 and 2. 

We can conclude now that none of the systems obtained from ^ including either of the identities x ~ 
p{x, x,y), X ^ p{x, y,x), x p{x, y, y) can describe omitting types 1 and 2. 

Let us now discuss the subsets of the system ([2]) in which the first identity is one of the following three: 
X ^ q{x,x,y), X q{x,y,x), x ^ q{y,x,x). By examination of these systems (which is not presented here 
for it is too long and done in the same manner as already seen, but can be found in [7j), we come to the 
single system, up to the permutation of variables, that implies (and possibly describes) omitting types 1 
and 2: 

X q{x,y,x) 

p{x,y,y) ^ p{x,y,x) (5) 
p{x, X, y) ^ q{x, X, y) ^ q{y, x, x) 

5.2 both majority terms 

If both p and q have to be majority terms in A they satisfy the following in this algebra: 

X ^ p{x, X, y) ^ p{x, y, x) w p{y, x, x) w q{y, x, x) w q{x, y, x) w q{x, x, y) (6) 
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It is easily seen that p and q satisfying the system cannot exist in B (example 1), so some identities have to 
be eliminated. Notice that we have to keep at least one identity having x on the left, for if we do not, the 
remaining system holds in a reduct of a module over Z5 (we can define both p, q to be 2x + 2y + 2z). 

Let us try eliminating the identity p{x,x,y) « p{x,y,x). Now we have the following system that holds 
in B: 

f x^p{x,x,y) 
I P{x, y, x) ^ p{y, X, x) ^ q{y, x, x) ^ q{x, y, x) ^ q{x, x,y) 

We shall prove now that the system ([7]) implies omitting types 1 and 2. 

Proof. To prove that the system implies omitting types 1 and 2 it is sufficient to show that p, q cannot exist 
in any reduct of a module over a finite ring. Prom the identities of the system it is easily seen that q can 
only be a ternary term in any reduct (if it exists at all) i.e. ax + Py + ^z for a + /3 + j = 1 and none of a,/3,7 
is zero. From the forth identity we obtain the following: ay + {P + ^)x = (a + ^)x + and this implies 
a = (3. Then from the last identity we have: (a + ^)x + ay = 2ax + ■jy , which gives = 7 also. Therefore, 
if q exists in any reduct of a module over a finite ring, it has the form ax + ay + az, for 3a = 1. Then, 
from the third identity we have p{x,y,z) ~ ax + 2ay (since p can only be a binary term in any reduct), 
and therefore the second identity gives a = 2a (this should hold in a finite ring mentioned), which implies 
a = 0, and this is a contradiction. By this we have proved that q (and consequently p) cannot exist in any 
reduct of a module over any finite ring, which means the system ([7]) implies omitting types 1 and 2. □ 

The system ([7]) is also a minimal system implying omitting types 1 and 2, for any proper subset of ^ holds 
in some reduct of a module over a finite ring (for some terms p and q). This is proven the same way as 
minimality of the system (|3D, i.e. by analyzing all possible cases, and the proof is provided in [7]. 

If we return to the system ^ and analyze other ways to eliminate identities in order to obtain a system that 
describes omitting types 1 and 2, we come to the following conclusion: if a system obtained (by elimination 
of identities from ([6])) holds in algebra B, it is either equivalent to ([7]) up to the permutation of variables, 
or it holds in a reduct of a module over some finite ring (once again, the examination of all the subsets of 
the system ([6]) is provided in [7J). 

We can conclude the following: from the system ^ we can obtain a single system, up to the permutation 
of variables, which possibly describes omitting types 1 and 2 and that is the system 

By this we have examined all possible forms of a system on p and q regarding the existence of terms in A, 
and obtained three systems (that is ([5]), ([7])), on variables x and y, that imply and possibly describe 
omitting types 1 and 2. Before the conclusion there is yet another question left to examine - can we obtain 
anything new from systems of identities on p and q with more than two variables? 

5.3 systems of identities on p and q including more than two variables 

In this subsection we shall prove that nothing new can be obtained from systems of identities on p and q 
including more than two variables. 

Suppose we have a system on two ternary idempotent terms p and q that describes omitting types 1 and 2, 
and suppose there is an identity (or more of them) including more than two variables in this system. We 
shall denote this system by r and discuss possible cases according to the number of variables: 
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if there is an identity including six variables in r , it can only be one of these two identities: p{x, y, z) ~ 
p{u,v,'w), p{x,y,z) q{u,v,w). In both cases we obtain the identity x w, which only holds in a 
trivial algebra (i.e. a trivial variety), so this case is impossible (assuming that r describes omitting 
types 1 and 2). 

if there is an identity including five variables in the system r, there are two possibilities: 

— the identity mentioned can yield a trivial variety - this happens there are x, y, z on the left and 
u,v on the right, e.g. p{x,y,z) ^ p{u,u,v), p{x,y,z) « q{v,u,v), but also in these two cases: 
p{x,y,z) p{u,x,v), p{x,y,z) p{u,v,x) (if we substitute x for u and v in the latter two 
identities, we shall obtain p(x,y,z) ~ x, which means p has to be the first projection map, but 
that would give us x ~ u, which yields a trivial variety). 

— the identity considered can imply that one of the terms p and q, or both of them, must be a 
projection map (maps) - this happens if the identity is one of the following: p{x, y, z) « p{x, u, v), 
p{x,y,z) ^ q{x,u,v), p{x,y,z) ss q{u,x,v), p{x,y,z) ^ q{u,v,x). The identity p{x,y,z) « 
p{x, u, v) implies that p has to be a projection map, which exists in any algebra, so in this case 
we can substitute x (or y or z) for p{x, y, z) in the system r, obtaining a system only on g, which 
cannot describe omitting types 1 and 2 (this has been proven in the subsection 14. 3p . If both 
terms have to be projection maps then the system r obviously can not describe omitting types 1 
and 2. 

if there is an identity including four variables in the system r, there are three possibilities: 

— the identity mentioned can yield a trivial variety, like in these cases: p{x, y, z) w, p{x, y, z) k. 
p{w, w, x), p{x, y, z) « p{w, X, w), p{x, y, z) ^ p{w, x, x), p{x, y, y) « piw, w, z)... Obviously none 
of these identities cannot occur in the system r. 

— the identity including four variables can imply that one of the terms has to be a projection 
map in any algebra, i.e.: p{x,y,z) ?a p[x,w,w), p{x,y,z) ?a q{'w,w,x), p{x,y,z) ^ p{x,w,x), 
p{x,y,z) ^ q{w,x,x), p{x,y,x) p{z,w,x), p{x,y,x) q{z,w,x) ... If this were the case, we 
could substitute a single variable for one of the terms in r (for example, if p has to be the first 
projection map then we can substitute x for p{x,y,z) in the whole system), obtaining a system 
on a single ternary term which does not describe omitting types 1 and 2 (proved in the subsection 
14. 3p . Therefore none of the identities from above may occur in the system r. 

— the identity including four variables can imply that one of the terms has to be at most a 
binary term in any algebra, i.e.: p{x,y,z) p(w,x,y), p{x,y,z) ?a p(x,w,y), p{x,y,z) « 
q{y,x,w)...{iiom the first identity we obtain p{x,y,z) p(x,x,y) ^ t{x,y), for some new bi- 
nary term t). This means we can substitute a binary term t{x,y) for p(x,y,z) in the whole 
system r, obtaining a system on a binary and a ternary term (t and q respectively), and this is 
proven not to describe omitting types 1 and 2 (subsection 14. 4|) . Therefore none of the identities 
from above may occur in the system r. 

if there is an identity including three variables in the system r, these are the possible cases: 

— there are three variables on one side of the identity , and only two of them on the other:p(x, y, z) ~ 
p{x,x,y), p{x,y,z) « q{x,y,y)... In these cases we can substitute a new binary term t{x,y) for 
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the term p in the whole system r, obtaining a system on a binary and a ternary term which 
cannot describe omitting types 1 and 2 (subsection 14. 4p . Therefore none of these identities may 
occur in the system r. 

— there are three variables on both sides of the identity: y, z) w z, y), p{x^ y, z) « j;, z), 
p{x,y,z) p{y,z,x)... Each of these identities may occur in r. On the other side, r can not 
include any of the identities p{x, y, z) q[x, z, y), p{x, y, z) q{y, z, x), p{x, y, z) z), etc, 
for if this were the case we could simply substitute p for q in the whole system obtaining a system 
only on p which cannot describe omitting types 1 and 2 (subsection I4.3p . So, r can include only 
some of the identities on p with three variables on both sides. 

— there are two variables on each side of the identity: p(x, y, y) w p(x, z, x), p{x, y, x) p{z, z,x)... 
Each of these identities may occur in the system r. As for the identities on both p and q (such 
as p{x, y, y) « q{x, z, x), p{x, x, y) « (/(x, z, z)...), we can notice the following: in algebra B from 
example 1 both terms have to be at most binary, but if the system r allows that, both terms 
can be defined in a reduct over Z5 (as at most binary also). This is impossible assuming that 
r describes omitting types 1 and 2, so r includes no identities on p and q with two variables on 
each side. 

So, if r includes identities with more than two variables, they can only have three variables, and be of 
two kinds: 

— identities on p with x, y, z on both sides 

— identities on p with x, y on one side and x, z on another 

Now, the system r has to hold in algebras A and B, so if we substitute both x and y for 2; in r we shall 
obtain a system - consequence (with more identities, but including only x and y) that also holds in these 
two algebras. Let us denote this new system by ri, and discuss what happens in a reduct of a module over 
a finite ring: 

• identities on p with x, y, z on both sides 

— if we substitute both x and y for z in the identity p{x,y,z) ~ p{x,z,y), we shall obtain the 
following two identities: p(x,y,x) « p(x,x,y), p{x,y,y) ^ p{x,y,y). The second identity is 
obviously a trivial one, and the first can hold in a reduct of a module over a finite ring if we 
define p to be the first projection map, or a term ax + /3y + where a + 2/3 = 1. In both cases 
the identity p{x, y, z) p{x, z, y) holds in the same reduct. 

— if we substitute both x and y for z in the identity p{x,y,z) ~ p{z,x,y), we shall obtain the 
following two identities: p{x, y, x) p{x, x, y), p{x, y, y) p{y, x, y). These two hold in a reduct 
of a module over a finite ring if we define p to be ax + ay + az (of course 3a = 1), but this means 
that the identity p{x, y, z) fa p{z, x, y) also holds in this reduct. 

— the same holds for the identity p{x, y, z) p(^z, y, x)- namely, by substituting x and y for z we 
obtain two identities, p{x, y, x) f« p{x, y, x), p(x, y, y) p(y, y, x) . If we define p (in any possible 
way) so that the two identities obtained hold in some reduct of a module over a finite ring, then 
the identity p{x, y, z) ~ p{z, y, x) also holds in that reduct for the same term p. 

— it is easy to check that the same holds for the identities p{x, y, z) « p{y, z, x), p{x, y, z) « p{y, x, z). 



16 



• identities on p with x, y on one side and x, z on another 

— it is easy to see that an identity Uke that does not hold in any reduct of a module over a finite ring 
if and only if the variable z on the right side of the identity occurs in all the positions where x is 
on the left (and perhaps in some more), e.g. p{x, y, x) ^ p{z, x, z), p{x, y, y) ^ p{z, z, x)... For all 
of these identities (that do not hold in any reduct) holds the following: if we substitute both x 
and y for z, we shall obtain two identities such that both of them also cannot hold in any reduct 
(e.g. from the identity p{x, y, x) ~ p{z, x, z) we would obtain the following two p{x, y, x) ~ x , 
p{x, y, x) ~ p{y, X, y). Now from the first one we have that p would have to be one of the terms 
vTi, vTs, ax + I3z, but the second identity does not allow either of these). 

— according to the previous item, the following holds: if we have an identity on p with x, y on one 
side and x, z on another, and by substituting both x and y for z we obtain two identities that 
hold in some full idempotent reduct over a finite ring (for some term p), then the identity we 
started with (the one including z) also holds in that reduct for the same term p. 

We can now state the following: if the system ri (the system - consequence, obtained by substituting both 
X and y for z in the system r) holds in some reduct of a module over a finite ring then the system r also 
holds in that reduct. Since we want r to describe omitting types 1 and 2, by substituting both x and y for 
z in T we need to obtain a system with only x and y (i.e. ti) that holds in A and B and does not hold 
in any reduct of a module. There are only three systems with only x and y that satisfy this, and these 
are the systems (HI) , dSJ , ([7]) obtained in the subsections 15.11 15.21 . Therefore ti has to contain one of these 
systems or actually be one of them. In either case, the system r with three variables is a stronger condition 
compared to the obtained system ri with x and y only, so there is no need to consider it. In other words, 
we have just proved that nothing new can be obtained from systems of identities on p and q including more 
than two variables. 

Up to this point we can state the following: 

Fact 5.1. // it is possible to describe omitting types 1 and 2 by two ternary terms p and q, it can only be 
done by one or more of the systems (jH, ([5]), ([7]). 



We shall now provide an example of a finite algebra that generates a variety omitting types 1 and 2 but 
does not realize either of the systems (0), ([7]) (this example is due to Keith Kearnes). 

Example 3 

Suppose the language consists only of a single ternary function symbol, f{x,y,z). 

Let C = ( {0 , 1} , ) be a 2-element algebra of this language where the basic operation is a majority 
operation, f^{x, x, y) ^ f^{x, y, x) f^{y, x, x) ^ x. Each ternary term operation in this algebra is either 
one of the projection maps or a majority term (this was already explained in the example 1). 

Furthermore, let D = ( { , 1} , ) be a 2-element algebra of the same language where is defined 
like this: /^(x, y, z) ^ x A y A z, A being a semi-lattice meet operation. 

The product algebra C x D generates a variety that omits types 1 and 2 - if we denote its basic operation 
by f^^^, then the term operations v{x, y, z) f^^^{x, y, z) and w{x, y, z, u) f^^^{x, y, f^^^{x, z, u)) 
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satisfy the conditions of Theorem 2.7. Let us now prove that the algebra C x D reahzes the system Q, but 
does not reahze either of the systems (l5|) or ([7]). 

Proof. As mentioned before, let /^^^ be the basic operation in C x D. 

The terms p{x, y, z) = f^^^{x, x, f^^^{x, y, z)) and q{x, y, z) = f^^^{x, y, z) satisfy the system ([1]). 

In the system ([5]) there is a term q{x,y,z) such that x « q{x,y,x) and q{y,x,x) ^ q{x,x,y). If C x D 
satisfies the identity x q{x,y,x) (i.e. there is such a term operation of this algebra), then algebra D 
satisfies the same (for the corresponding term operation q, of course). We can notice here that algebra D 
is in fact term-equivalent to a semi-lattice, which means each of its term operations is just a meet of the 
variables involved. So, if D satisfies the identity x ~ q{x, y, x), it means the term operation g of D does not 
depend on its second variable. This also means that the corresponding term q of the term algebra in question 
does not depend on its second variable (that is, y does not occur syntactically in the term q{x, y, z) of the 
term algebra, for if it did then it would have to occur in the corresponding term operation g of D, since the 
only operation symbol / of the language is interpreted as meet in D ). According to this, in algebra C the 
term operation q cannot depend on its second variable, so it has to be either the first or the third projection 
map (this majority algebra does not have other binary term operations except for projections, example 1). 
But, q should also satisfy q{y, x, x) q{x, x, y) in C x D, therefore in C, and this identity makes it impossi- 
ble for q to be either of these two projections. So, we can conclude that C x D does not realize the system ([5]). 

For the system ([7]) holds the similar observation : in ([7]) there is a term p{x, y, z) such that x « p{x, x, y) 
and p{x,y,x) ^ p{y,x,x). If algebra C x D satisfies the identity x ^ p{x,x,y) then D satisfies the same, 
so p cannot depend on its third variable in D, therefore the third variable does not syntactically occur in 
the corresponding term p{x, y, z) of the term algebra in question. Since the identity also has to hold in 
C, the term operation p has to be either the first or the second projection map in this algebra, but this is 
impossible because of the identity p{x, y, x) « p{y, x, x). This means the algebra C x D does not realize the 
system ([7]) either. □ 

We can conclude now that neither of the systems ([S]), ([7]) characterizes omitting types 1 and 2, and also 
state a proposition: 

Proposition 5.2. // it is possible to describe omitting types 1 and 2 by two ternary terms p and q, it can 
only be done by the system 

Problem : As we have mentioned in the abstract, it is not resolved whether the system (jj]) actually describes 
omitting unary and affine types. Finding a counterexample for this system (i.e. a finite algebra that does 
not realize the system but generates a variety omitting types 1 and 2) would lead to conclusion that it is 
impossible to describe omitting unary and affine types by two ternary terms. On the other hand, perhaps 
it is possible to prove that any locally finite variety omitting types 1 and 2 realizes the system ([5]), which 
would, of course, mean that it characterizes omitting types 1 and 2. 
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